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DETAILED ACTION 



1. 



This office action is in response to RCE filed on 8/20/2007. 



2. 



Per Applicant's request, claims 1, 3, 5, 19, 31, 46, 59, 63, 65-66, and 68 have been amended; 



claim 67 has been canceled. 



3. 



Claims 1, 3, 5-31, 37-38, 46-47, 49-54 and 59-66, and 68-69 remain pending. 



Objection 



Specification 



4. The disclosure is objected to because it contains an embedded hyperlink and/or other 
form of browser-executable code. For example, last line of page 2 and first line of page 3 contain 
a hyperlink. Applicant is required to delete the embedded hyperlink and/or other form of 
browser-executable code. See MPEP § 608.01. The previous amendment to the specification 
dated 1/15/2007 did not remove all hyperlinks. The amended specification specifically recites 

. .the webpage found at research.digital.com/SRC/dcpi or tru64unix.Compaq.com/dcpi." The 
format "<>" or http:// followed by a URL address are just examples of browser executables. That 
does not preclude using other ways to describe the same links. In this case, the Applicant 
specifically refer the above two links as webpage, so they are still hyperlinks. 



The following is a quotation of the first paragraph of 35 U.S.C. 1 12: 

The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 



Claim Rejections - 35 USC § 112 
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5. Claims 1, 3 r 5-18, 19-3 L 37-38, 46-47, 49, 60, 62-66, 68-69 are rejected under 35 
U.S.C. 112, first paragraph, as failing to comply with the written description requirement. The 
claim(s) contains subject matter which was not described in the specification in such a way as to 
reasonably convey to one skilled in the relevant art that the inventor(s), at the time the 
application was filed, had possession of the claimed invention. Claim 63 depends on claim 
1, claim 60 depends on claim 59 and claims 64-69 depend on claim 19. The newly amended 
independent claims 1,19, and 59 added the limitation of "determining that the ambiguity 
creating location is not encountered while backtracking". That means the claimed backtracking 
is performed strictly within an unambiguous skid region. An unambiguous skid region does not 
contain any ambiguity creating location (per claim 5). However, claims 3, 31, 60, 63-69 recite 
the limitation of an ambiguity location. The examiner believes that the specification does not 
have any disclosure describing an unambiguous skid region containing an ambiguity creating 
location. 

Claim 62 depends on claim 3 and suffers the same deficiency. 

Claims 46 recites the limitation of "classifying the execution event as associated with one or more 
ambiguous or unambiguous creating locations or not associated with one or more of the ambiguity 
creating locations". To the best of the examiner's understanding the specification has no disclosure of 
"classifying the execution event as associated with one or more ambiguous or unambiguous creating 
locations or not associated with one or more of the ambiguity creating locations". 
Claims 47 and 49 depend on claim 46 and suffer the same deficiency. 
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The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly claiming the 
subject matter which the applicant regards as his invention. 

6. Claims 1,3, 5-18, 19-31, 37-38, 60, 62-66, 68 are rejected under 35 U.S.C. 1 12, second 
paragraph, as failing to set forth the subject matter which applicant(s) regard as their invention. 
Evidence that claims 1,19 and 59 fail(s) to correspond in scope with that which applicant(s) 
regard as the invention can be found in [1022] of page 7, lines 4-6, "Absent the ambiguity 
creating location, backtracking from the miss detection to load instruction is straightforward". 
The purpose of the instant invention is to perform backtracking while in a skid region containing 
ambiguity creating locations, which is contrary to what the claims language of independent 
claims 1,19 and 59. The newly amended independent claims 1, 19, and 59 added the limitation 
of "determining that the ambiguity creating location is not encountered while backtracking". 
Further, in the Applicant's remark, page 12, section C, second paragraph, the Applicant 
specifically states that a branch is not a ambiguity creating location (also see the examiner's 
response to remark, item 2). That means the claimed backtracking is performed strictly within a 
skid region without branch instructions, therefore can be an unambiguous skid region. Therefore 
all depend claims of claims 1,19 and 59 suffer the same deficiency. 

i 

Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the basis 
for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 
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(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed in the 
United States before the invention by the applicant for patent or (2) a patent granted on an application for patent by 
another filed in the United States before the invention by the applicant for patent, except that an international 
application filed under the treaty defined in section 351(a) shall have the effects for purposes of this subsection of an 
application filed in the United States only if the international application designated the United States and was 
published under Article 2 1 (2) of such treaty in the English language. 

7. Claims 1,3,5-15, 19-31, 37-38, 46, 47, 49, 59-60, 62 are rejected under 35 U.S.C 102(b)as 
being anticipated by Anderson et al. (US Patent No. 5,964,867). 

As per claim 1, Anderson et al. disclose 

Identifying an ambiguity creating location in the code, the ambiguity creation location being an 
operation reachable from a plurality of program execution paths (col. 1, 35-40, shows using 
instrumentation for profiling code; col. 23, line 55-col. 24, line 31, for example, col. 24, line 9, 
"...ambiguities..." ); 

executing the code on a processor (col . 26, line 61, "Machine code is 
executed../') ; 

detecting the execution event (col . 5, line 39-43, "... sampling the program 
counter when event counters overflow...") / 

and backtracking a displacement from a detection point in the code coinciding with the 
detection of the execution event to a preceding operation associated with the execution 
event, the backtracking identifying the preceding operation, determining that the 
ambiguity creating location is not encountered while backtracking; and wherein the 
displacement is based, at least in part, on a type of operation appropriate to have 
triggered the execution event (col . 1, line 35-40, "... to monitor specific 
events during execution of a program..."/ col. 3, 35-49, "for example a 
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load instruction... static analysis... 
actual instruction that caused the 
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can work- backwards... to identify the 
event. ") 



As per claim 3, the rejection of claim 1 is incorporated; further Anderson et al. disclose if the 
ambiguity creating location is encountered while backtracking, either ignoring the 
execution event or bridging the ambiguity creating location (col . 25, line 17-22, 
"For each instruction executed in the trace, work backwards to 
determine path segments until either: (a) the global branch history 
bits are exhausted...") . 



As per claim 5, the rejection of claim 1 is incorporated; further Anderson et al. disclose the 
ambiguity creating location is one of: a jump target location; an indirect branch target 
location; a branch target location; entry point location; a trap handler location; and an 
interrupt handler location (col . 23, line 56-58, "asynchronous events that 
cause branched code to execute... such as interrupts... can pollute branch 
history../') . 

As per claim 6, the rejection of claim 1 is incorporated; further Anderson et al. disclose the 
preceding operation corresponds to a load instruction ( ; 

and the execution event is a cache miss (col . 12, line 31, "Events could 
include cache misses...") . 
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As per claim 7, the rejection of claim 1 is incorporated; further Anderson et al. disclose the 
preceding operation corresponds to a memory access instruction (col . 9, line 4 9- 
50, "... execute memory access instructions../'); 

the execution event is either a hit or a miss at a level in a memory hierarchy ( col . 12 , 

line 31, "Events could include cache misses../') . 

As per claim 8, the rejection of claim 1 is incorporated; further Anderson et al. disclose the 
execution event is either an overflow or an underflow of a hardware counter ( col . 5 , 

line 38-40, "... sampling the program counter when event counter 
overflow../'/ col. 6, line 62-65, "... hardware event-counters../'). 

As per claim 9, the rejection of claim 1 is incorporated; further Anderson et al. disclose the 
execution event triggers either an overflow or an underflow of a hardware counter that is 
itself detected (col. 12, line 31-35, "Events could include cache misses..."/ 
col. 5, line. 38-40, "... sampling the program counter when event counter 
overflow../'/ col. 6, line 8, "Special-purpose hardware could count..."). 

As per claim 10, the rejection of claim 1 is incorporated; further Anderson et al. disclose the 
latency includes that associated with delivery of a trap (col. 9, line 59-65, 
"...some instructions may abort or be trapped. For example, the 
execution flow may change after an instruction is fetched, or an 
instruction 

may suffer an exception trap. In these cases, the instruction and all 
subsequent instructions already in the pipeline are discarded and the 
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speculative processing state is rolled back.' 7 The examiner asserts 
that the action to discard or rollback instructions takes time and 
inherently introduces latency.) 

As per claim 1 1, the rejection of claim 1 is incorporated; further Anderson et al. disclose the 
latency includes that associated with delivery of a counter overflow event signal (col . 
12, line 51-68, "Latency registers store timing information taken at 
check points... The checkpoints may differ from processor to processor 
depending on where an instruction might be stalled waiting for some 
event or resource. Each latency register counts the number of cycles 
an instruction spent between two checkpoints." The examiner 
interprets that one processor may use a counter overflow event as 
check point for latency.) 

As per claim 12, the rejection of claim 1 is incorporated; further Anderson et al. disclose the 
latency is associated with pipeline execution skid (col . 12, line 56-58, "... 
latency regist4r counts the number of cycles... between two 
checkpoints . ") . 

As per claim 13, the rejection of claim 1 is incorporated; further Anderson et al. disclose the 
latency is associated with completion of in-flight operation (col . 12, line 51-52, 
"Latency registers stores timing information.., while a selected 
instruction is in flight". ) 



1 I 
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As per claim 14, the rejection of claim 1 is incorporated; further Anderson et al. disclose 
embodied in a computer program product (col . 8, line 22-30, "... instructions 
and data of software programs are stored in the memories... instructions 
are decoded for execution. ".) 

As per claim 15, the rejection of claim 1 is incorporated; further Anderson et al. disclose 
embodied in at least one of: a profiling tool; a code optimizer; and a runtime library 

(col. 10, line 13-21, "This makes the profile record useful... profile- 
directed optimization...") . 

As per claim 19, Anderson et al. disclose a method of identifying operations associated with 
execution events of a processor, the method comprising: 

Indenfying a target operation and an ambiguity creating location within an execution sequence 
of operation of the processor (col. 1, 35-40, shows using instrumentation for profiling code; col. 
23, line 55-col. 24, line 31, for example, col. 24, line 9, "...ambiguities..." ); 
from a point in an execution sequence of the operations of the processor, the point 
coinciding with an execution event, backtracking through the operations toward a 
particular operation that precedes the coinciding point by a displacement, wherein the 
displacement is based, at least in part on a type of operation appropriate for triggering 
the execution event; determining that the ambiguity creating location is not encountered 
while backtracking; and associating the execution event with the particular operation, 
(col. 3, 35-49, "for example a load instruction... static analysis... can 
work backwards... to identify the actual instruction that caused the 
event."/ col. 7, line 7-9, "Latencies of instructions of the program 
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As per claim 20, the rejection of claim 19 is incorporated; further Anderson et al. disclose 
executing the sequence of operations on the processor (col. 26, line 61, 
"Machine code is executed../'); 

and detecting the execution event (col . 5, line 39-40, "... sampling the 
program counter when event counters overflow../'). 

As per claim 21, the rejection of claim 19 is incorporated; further Anderson et al. disclose the 
operations are instructions executable on the processor (col . 2 line 12-13, "... 
operation of a processor that can issue instructions..."); 
and the particular operation is a particular one of the instructions that triggers the 
execution event (col. 16, line 13-18, "As the instruction progresses... 
trigger signals... Ptrap... ") . 

As per claim 22, the rejection of claim 19 is incorporated; further Anderson et al. disclose the 
operations correspond to instructions of program code, (col . 2 line 12-13, "... 
operation of a processor that can issue instructions...") . 

As per claim 23, the rejection of claim 19 is incorporated; further Anderson et al. disclose the 
execution event is an exception triggering execution of the particular operation (col . 
12, line 31-38, "Events could include.... And exception conditions...") . 
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As per claim 24, the rejection of claim 19 is incorporated; further Anderson et al. disclose the 
execution event is a cache miss (col . 12, line 31, "Events could include 
cache misses../') . 

As per claim 25, the rejection of claim 19 is incorporated. It recites the same limitation as claim 
10 and is rejected for the same reason set forth in connection with the rejection of claim 10 
above. 

As per claim 26, the rejection of claim 19 is incorporated; further Anderson et al. disclose the 
execution event triggers a hardware event and the displacement is based, at least in part, 
on delivery of a signal associated therewith (col . 12, line 51-68, "Latency 
registers store timing information taken at check points... The 
checkpoints may differ from processor to processor depending on where 
an instruction might be stalled waiting for some event or resource. 
Each latency register counts the number of cycles an instruction spent 
between two checkpoints." The examiner interprets that one processor 
may use a counter overflow event as check point for latency.) 

As per claim 27, the rejection of claim 26 is incorporated; further Anderson et al. disclose the 
hardware event is either underflow or overflow of a counter associated with the 
execution event (col. 5, line 38-40, "... sampling the program counter when 
event counter overflow../'; col. 6, line 62-65, "... hardware event- 
counters...") .' 
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As per claim 28, the rejection of claim 19 is incorporated; further Anderson et al. disclose the 
execution event is either underflow or overflow of a counter (col . 5, line 38-40, "... 
sampling the program counter when event counter overflow..."). 

As per claim 29, the rejection of claim 19 is incorporated; further Anderson et al. disclose 
instances of intervening control transfer targets are identified in the execution sequence 
of operations to facilitate the backtracking (col. 24, line 2 6-31, "... perform a 
backward analysis... can identify execution paths...") . 

As per claim 30, the rejection of claim 29 is incorporated; further Anderson et al. disclose at 
least some of the instances of intervening control transfer targets are resolved using 
branch history information (col . 25, line 17-22, "For each instruction 
executed in the trace, work backwards to determine path segments until 
either: 

(a) the global branch history bits are exhausted..."). 

As per claim 31, the rejection of claim 19 is incorporated; further Anderson et al. disclose an 
ambiguity creating location in the execution sequence are identified by a compiler (col . 
24, line 33-34, "The analysis can identify execution Paths..." ) . 

As per claim 37, the rejection of claim 19 is incorporated; further Anderson et al. disclose the 
particular operation comprises a memory referencing instructions (col. 12, line 
13-15, "... the instruction is a memory access instruction../'); 
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As per claim 38, the rejection of claim 37 is incorporated; further Anderson et al. disclose the 
memory referencing instruction comprises one or more of loads, stores and prefetches 

(col. 12, line 13-15, "... the instruction is a memory access 
instruction, such as a load..."); 

As per claim 46, Anderson et al. disclose a method of preparing code, the method comprising: 
preparing a tangible first executable instance of the code(col . 8, line 22-25, 
"During operation of the system, instructions and data of software 
programs are stored in the memories. The instructions and data are 
generated conventionally using known compiler..." It is inherent that a 
compiler prepares the execution sequence of the operations.), 
the preparing identifying at least ambiguity creating locations therein ( col . 24, l ine 
33-34, "The analysis can identify execution Paths..."); 
executing the first executable instance and responsive to detection of an execution 
event(col. 26, line 61, "Machine code is executed..."; col. 1, line 35- 
40, "... to monitor specific events during execution of a program..."); 
backtracking a displacement through the code to an operation thereof, wherein the 
displacement is based, at least in part, on a type of operation appropriate to have 
triggered the execution event; and associating the operation with the execution 
event,(col. 3, 35-49, "for example a load instruction... static analysis... 
can work backwards... to identify the actual instruction that caused the 
event . "; ) ; 
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and classifying the execution event as associated with one or more of the ambiguity 
creating locations or not associated with one or more of the ambiguity creating 
locations (col . 24, lines 26-38, "...analysis can identify execution 
path...branch history../') . 



As per claim 47, the rejection of claim 46 is incorporated; further Anderson et al. disclose the 
association between the associated operation and the execution characteristic is based 
on a set of additional detections and responsive backtracking (col . 25, line 17-22, 
"For each instruction executed in the trace, work backwards to 
determine path segments until either: (a) the global branch history 
bits are exhausted..."). 

As per claim 49, the rejection of claim 46 is incorporated; further Anderson et al. disclose 
resolving at least some intervening ones of the identified ambiguity creating locations 
using branch history information (col . 25, line 17-22, "For each instruction 
executed in the trace, work backwards to determine path segments until 
either : 

(a) the global branch history bits are exhausted..."). 



As per claim 59, Anderson et al. disclose 
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Means for identifying an ambiguity creating location(col. 23, line 55-col. 24, line 31, for 

example, col. 24, line 9, "...ambiguities..." ); 

means for backtracking predetermined displacement from a point coinciding with an 
execution event in an execution sequence of operations on a processor, through the 
execution sequence toward a particular operation thereof that precedes the coinciding 
point, wherein the backtracking displacement is based, at least in part, on a tpe of the 
particular operation; 

means for determining that ambiguity creating location is not encountered during the 
backtracking; 

and means for associating the execution event with the particular operation, (col . 1, line 35- 
40, "... to monitor specific events during execution of a program.."; 
col. 3, line 46-49, "... static analysis... can work backwards... to 
identify the actual instruction that caused the event."). 

As per claim 60, the rejection of claim 59 is incorporated; further Anderson et al. disclose means for 
bridging at least some ambiguity creating locations (col . 25, line 17-22, "For each 
instruction executed in the trace, work backwards to determine path 
segments until either: (a) the global branch history bits are 
exhausted..."). 

As per claim 62, the rejection of claim 3 is incorporated; further Anderson et al. disclose wherein the 
ambiguity creating location is bridged using branch history information {col . 25, line 17-22, 
"For each instruction executed in the trace, work backwards to 
determine path segments until either: (a) the global branch history 
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bits are exhausted../') . 



Claim Rejections - 35 USC § 103 

1. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made to 
a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

2. Claims 16-18 rejected under 35 U.S.C. 103(a) as being unpatentable over Anderson et al. (US 
Patent No. 5,964,867) in view of Ronstrom (US PGPub. No. 2002/0010913). 

As per claim 1 6, the rejection of claim 1 is incorporated. 
Anderson et al. do not disclose padding operations. 

However, Ronstrom discloses a compiler that pads the code with one or more padding operations to 
absorb at least some instances of the latency (p . 1, [0012], "... the compiler... 
generating a dummy instruction code for lowering cache miss penalty 
and inserting the same...' 1 ) . 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time the invention was 
made to incorporate the teaching of Ronstrom into the teaching of Anderson et al. to include padding 
dummy instruction. The modification would be obvious to one of ordinary skill in the art to want to 
lower cache miss penalty (p. 1, [0012], line 12-13, "...lowering cache miss 
penalty...") 

As per claim 17, the rejection of claim 16 is incorporated; further Ronstrom disclose the padding 
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operations are not themselves associated with the execution event (p . 1, [0012] , "... the 
compiler... generating a dummy instruction... and inserting the same..." It 
is inherent that a dummy operation does nothing but consumes processor 
cycles. So, dummy instructions are not associated with the execution 
events . ) . 

As per claim 1 8, the rejection of claim 16 is incorporated; further Ronstrom disclose each padding 
operation is not an ambiguity creating location (p. 1, [0012], "... the compiler... 
generating a dummy instruction... and inserting the same..." A dummy 
operation does nothing but consumes processor cycles. So, padding 
dummy instructions does not create ambiguity locations.) 

3. Claims 63-68 are rejected under 35 U.S.C. 103(a) as being unpatentable over Anderson et al. (US 
Patent No. 5,964,867) in view of Bala et al. ("Efficient Instruction Scheduling Using Finite State 
Automata"). 

As per claim 63, 

the rejection of claim 1 is incorporated; 

further Anderson et al. disclose 

identifying the preceding operation (col . 3, 35-49, "for example a load 
instruction... static analysis... can work backwards... to 
identify the actual instruction that caused the event."), 
wherein the expected detection latency is based, at least in part, on a type of the 
identified preceding operation (col. 3, 35-49, "for example a load 
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instruction... static analysis... can work backwards... to 
identify the actual instruction that caused the event.") 

Anderson et al. do not specifically disclose 

identifying an ambiguity creating location, determining an interval and inserting padding 
operations. 

However, Bala et aL disclose 

identifying an ambiguity creating location subsequent to the identified preceding 
operation (p. 47, left col., 3 rd para., "...the ability to insert 
an instruction into the middle of an already scheduled 
block.. .scheduled above a branch..." The examiner asserts that 
a branch is an ambiguity creating location and it is 
inherent to have to a step of identifying such location 
before inserting instruction before it.)., 
determining that an unambiguous interval between the ambiguity creating location and 
the identified operation is insufficient to cover an expected detection latency for 
the identified preceding operation; and inserting padding operations, which 
provide at least a portion of a skid region between the identified preceding 
operation and the ambiguity creating location, into the code subsequent to the 
identified operation, (p. 46, left col., section 1, line 6-8, 
"... insert explicit NOP instructions in the stream to prevent 
hazards,.."/ p. k 47, left col., 3 rd para., "... the ability to 
insert an instruction into the middle of an already 
scheduled block...scheduled above a branch..." The examiner 
asserts that such insertion of instruction is a result of 
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determining that an unambiguous interval between the 
ambiguity creating location and the identified operation 
is insufficient to cover an expected detection latency 
for the identified preceding operation, therefore such 
determination is inherent) . 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to incorporate the teachings of Baia et al. into the teachings of Anderson et 
al. to include identifying an ambiguity creating location subsequent to the identified preceding 
operation determining that an unambiguous interval between the ambiguity creating location 
and the identified operation is insufficient to cover an expected detection latency for the 
identified preceding operation; and inserting padding operations, which provide at least a portion 
of a skid region between the identified preceding operation and the ambiguity creating location, 
into the code subsequent to the identified operation. The modification would be obvious to one 
of ordinary skill in the art to want to effectively detect hazards as suggested by Bala et al. (p . 
47, left col., line 4-5, ''...effectively reducing the problem of 
structural hazard detection...") 

As per claim 64, 

the rejection of claim 19 is incorporated; see reason for rejection of claim 63 of identifying. 

As per claim 65, the rejection of claim 64 is incorporated; 
further Anderson et al. disclose 
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- ignoring a second execution event if the ambiguity creating location is 
encountered while backtracking (col . 23, line 64, "...events can be 
ignored../') . 

As per claim 66, the rejection of claim 64 is incorporated; further Anderson et al. disclose 

- encountering the ambiguity creating location while backtracking; and bridging the 
ambiguity creating location using branch history information (col . 25, line 
17-22, "For each instruction executed in the trace, work 
backwards to determine path segments until either: (a) the 
global branch history bits are exhausted.!/') . 



As per claim 68, the rejection of claim 64 is incorporated; 

Anderson et al. do not specifically disclose inserting padding operations. 

However, Bala et al. disclose 

inserting one or more padding operations into the sequence of operations between the 
identified target operation and the ambiguity creating location to cover an expected 
detection latency of the target operation (p. 46, left col., section 1, 
line 6-8, "... insert explicit NOP instructions in the stream 
to prevent hazards../'/ p. 47, left col., 3 rd para., "...the 
ability to insert an instruction into the middle of an 
already scheduled block.. .scheduled above a branch..."). 
Therefore, it would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to incorporate the teachings of Bala et al. into the teachings of Anderson et 
al. to include inserting one or more padding operations into the sequence of operations between 
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a first of the identified target operations and a first of the identified ambiguity creating locations 
to cover an expected detection latency of the first identified target operation. The modification 
would be obvious to one of ordinary skill in the art to want to effectively detect hazards as 
suggested by Bala et al. (p. 47, left col., line 4-5, x \..ef fectively reducing 
the problem of structural hazard detection../') 

As per claim 69, the rejection of claim 46 is incorporated; 

Anderson et al. do not specifically disclose 

inserting padding operation to provide a skid region. 

However, Bala et al. dislcose 

- inserting one or more padding operations between the operation and a first of the 
identified ambiguity creating locations that is subsequent to the operation, 
wherein the one or more padding operations provide at least a portion of a skid 
region between the operation and the first identified ambiguity creating location 
sufficient to cover an expected detection latency of the operation (p . 4 6, left 
col., section 1, line 6-8, "... insert explicit NOP 
instructions in the stream to prevent hazards..."/ p. 47, 
left col., 3 rd para., "...the ability to insert an instruction 
into the middle of an already scheduled block...scheduled 
above a branch...".) 

Therefore, it would have been obvious to a person of ordinary skill in the art at the time the invention was 
made to incorporate the teachings of Bala et al. into the teachings of Anderson et al. to include inserting 
padding operation to provide a skid region. 
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The modification would be obvious to one of ordinary skill in the art to want to effectively detect 
hazards as suggested by Bala et al. (p. 47, left col., line 4-5, "...effectively 
reducing the problem of structural hazard detection...") 



4. Claims 50-54, and 61 are rejected under 35 U.S.C. 103(a) as being unpatentable over Ronstrom 
(US PGPub. No. 2002/0010913) in view of Bala et al. ("Efficient Instruction Scheduling Using Finite 
State Automata"). 

As per claim 50, Ronstrom discloses a computer program product encoded in one or more 

computer readable media, the computer program product (p. 3, [0037], line 2-3, "... 

a computer program product. ..loadable into the memory..") comprising: 

an execution sequence of operations (p. 4, [0063], line 3-4, "... a machine 

code running on a standard processor..."); 

Ronstrom does not specifically disclose 

Inserting padding instruction to provide a skid region. 

However, Bala et al. disclose 

- one or more padding operations following a first operation of the execution 
sequence, the padding operations providing an unambiguous skid region 
of the execution sequence between the first operation and a subsequent 
ambiguity creating location to provide a displacement between the 
subsequent ambiguity location and the first operation to cover an 
expected detection latency of the first operation (p. 46, left col., 
section 1, line 6-8, "... insert explicit NOP instructions in 
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the stream to prevent hazards..."/ 



p. 47, left col . , 3 



rd 



para.,; p. 47, 3 para 



line 6-10, 



...insert 



instruction. ..when an instruction is speculatively scheduled 



above a branch... 



The examiner asserts that a branch is an 



ambiguity creating location.). 



Therefore, it would have been obvious to a person of ordinary skill in the art at the time the 
invention was made to incorporate the teachings of Bala et al. into the teachings of Ronstrom to 
include padding instructions between some particular operations and the ambiguity creating 
locations to create a skid region. The modification would be obvious to one of ordinary skill in 
the art to want to effectively detect and reduce hazards as suggested by Bala et al. (p . 47 , 
left col., line 4-5, M .„ef f ectively reducing the problem of structural 
hazard detection../') 

As per claim 51, the rejection of claim 50 is incorporated; further Ronstrom discloses the first 
operation includes a memory access operation (p. 1, [0012], line 9-13, "... 
detecting cache miss penalty... generating dummy instruction code for 
lowering cache miss penalty and inserting the same..." The examiner 
asserts that operations related to cache miss are memory access 
operations . ) 

As per claim 52, the rejection of claim 50 is incorporated; 

further Bala et al. discloses the padding operations include nops (p. 46, section l, 
line 7, "...insert explicit NOP instruction...") 
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As per claim 53, the rejection of claim 50 is incorporated; further Ronstrom discloses the 
unambiguous skid region does not include an ambiguity creating location ((p. 46, 
section 1, line 7, "...insert explicit NOP instruction..." The examiner 
asserts that inserted NOPS does not create ambiguity.) 

As per claim 54, the rejection of claim 50 is incorporated; further Ronsjrom discloses the one or 
more computer readable media are selected from the set of a disk, tape, magnetic, 
optical, semiconductor or electronic storage medium (p. 3, [0039], line 7-8, "... 
floppy discs and hard drives..." The examiner asserts that a hard drive 
is a magnetic storage medium.) 

As per claim 61, it is the apparatus claim that recites the same limitation as claim 50 and is 
rejection for the same reason set forth for the rejection of claim 50. 



Response to Arguments 

In the remark, 



Applicant argues: 

1) Per remark, page 9, 3rd paragraph, the Applicant argues -- 

'The Assignee respectfully submits that an execution event may be classified as 
unambiguous when the backtracking does not encounter an ambiguity creating location, and 
as ambiguous when an ambiguity creating location is encountered during the backtracking. 
That is, the presence or absence of execution path ambiguity while backtracking determines 
whether or not the execution event is ambiguous. See Specification, paragraphs 22-23." 
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Examiner's response: 

1) Upon reviewing paragraph 22-23 and Fig, 2 of the published specification, the examiner still 
does not see the specification discloses the argued limitations, including the amended claims (for 
example claim 46). 

Applicant argues: 

2) Per page 12 of the remark, the Applicant argues a branch is not an ambiguity creating location. 
Instead, an ambiguity creating location is location reachable from a plurality of program execution. 
Examiner's response: 

2) Please to the original specification [1007] where examples of an ambiguity creating location include a 
branch targets locations (Also see claim 5). The Applicant is required to clarify where in the 
specification discloses "an ambiguity creating location is location reachable from a plurality of program 
execution." and a branch is not an ambiguity creating location. 



Conclusion 

Any inquiry concerning this communication or earlier communications from the examiner should 
be directed to Philip Wang whose telephone number is 571-272-5934. The examiner can normally be 
reached on Mon - Fri 8:00 - 4:00PM. Any inquiry of general nature or relating to the status of this 
application should be directed to the TC2100 Group receptionist: 571-272-2100. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's supervisor, Wei 
Zhen can be reached on 571-272-3708. The fax phone number for the organization where this application 
or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent Application 
Information Retrieval (PAIR) system. Status information for published applications may be obtained 
from either Private PAIR or Public PAIR. Status information for unpublished applications is available 
through Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 





